Experimental demonstration of topological error correction 
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Scalable quantum computing can only be achieved if qubits are manipulated fault-tolerantly. 
Topological error correction — a novel method which combines topological quantum computing and 
quantum error correction — possesses the highest known tolerable error rate for a local architecture. 
This scheme makes use of cluster states with topological properties and requires only nearest- 
neighbour interactions. Here we report the first experimental demonstration of topological error 
correction with an eight-photon cluster state. It is shown that a correlation can be protected 
against a single error on any qubit, and when all qubits are simultaneously subjected to errors 
with equal probability, the effective error rate can be significantly reduced. This demonstrates the 
viability of topological error correction. Our work represents the first experimental effort to achieve 
fault-tolerant quantum information processing by exploring the topological properties of quantum 
states. 



Quantum computers exploit the laws of quantum me- 
chanics, and can solve many problems exponentially more 
efficiently than their classical counterparts [IH3]. How- 
ever, in the laboratory, the ubiquitous decoherence makes 
it notoriously hard to achieve the required high degree of 
quantum control. To overcome this problem, quantum 
error correction (QEC) has been invented [4]-[6]. The 
capstone result in QEC, the so-called threshold theorem 
[7J [8] , states that as long as the error rate p per gate in 
a quantum computer is smaller than a threshold value 
p c , arbitrarily long and accurate quantum computation 
is efficiently possible. Unfortunately, most methods of 
fault-tolerant quantum computing with high threshold 
(10 -4 — 10 -2 ) require strong and long-range interactions 
[7]-[9], and are thus difficult to implement. Local archi- 
tectures are normally associated with much lower thresh- 
olds. For traditional concatenated codes on a 2D lattice 
of qubits with nearest-neighbour gates, the best thresh- 
old known to date [10] is 2.02 x 10~ 5 . 

In such lattices, it is advantageous to employ topolog- 
ical error correction (TEC) [T2HT51 IS2] in the framework 
of topological cluster-state quantum computing. This 
scheme makes use of the topological properties in three- 
dimensional (3D) cluster states, which form an inherently 
error-robust "fabric" for computation. Local measure- 
ments drive the computation and, at the same time, im- 
plement the error correction. Active error correction and 
topological methods are combined, yielding a high error 
threshold p~2j[13] of 0.7%-l.l% and tolerating loss rates 
[T5] up to 24.9%. This leaves room for the unavoidable 
imperfections of physical devices, and makes TEC close 
to the experimental state of the art. The 3D architecture 
can be further mapped onto a local setting in two spatial 
dimensions plus time [14] , also with nearest-neighbour in- 
teractions only. Two detailed architectures have already 
been proposed [El [17] . Note that a distinct and also im- 
portant topological scheme has been proposed, in which 



quantum computation is driven by non-abelian anyons 
[18] [19] and fault tolerance is achieved via passive stabi- 
lization afforded by a ground-state energy gap. 

Some simple QEC codes have been experimentally 
demonstrated in nuclear magnetic resonance [20] [21] , ion 
traps [22] [23] and optical systems [24] [25]. However, the 
experimental realization of topological QEC methods still 
remains a challenging task. The state-of-the-art technol- 
ogy for generating multipartite cluster state is up to six 
photons, while great endeavor is still underway to create 
non-ablelian anyons for the topological quantum comput- 
ing [18] [19]. Here, we develop an ultra-bright entangled- 
photon source by utilizing an interferometric Bell-type 
synthesizer. Together with a noise-reduction interfer- 
ometer, we generate a polarization-encoded eight-photon 
cluster state, which is shown to possess the required topo- 
logical properties for TEC. In accordance with the TEC 
scheme, we measure each photon (qubit) locally. Error 
syndromes are constructed from the measurement out- 
comes, and one topological quantum correlation is pro- 
tected. We demonstrate: (1), if only one physical qubit 
suffers an error, the noisy qubit can be located and cor- 
rected, and (2), if all qubits are simultaneously subjected 
to errors with equal probability, the effective error rate is 
significantly reduced by error correction. Therefore, we 
have successfully carried out a proof-of-principle experi- 
ment that demonstrates the viability of Topological Error 
Correction — a central ingredient in topological cluster- 
state computing. 



Cluster states and quantum computing 

In cluster-state quantum computing [26], projective 
one-qubit measurements replace unitary evolution as the 
elementary process driving a quantum computation. The 
computation begins with a highly entangled multi-qubit 
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FIG. 1: Topological cluster states. The elementary lattice cell. Dashed lines represent the edges of the associated cell 
complex, while solid lines are for the edges of the interaction graph. Qubits live on the faces and the edges of the elementary 
cell, b, A larger topological cluster state of 5 x 5 x T cells. Green dots represent local Z measurements, effectively removing 
these qubits from the cluster state and thereby creating a non-trivial topology capable of supporting a single correlation. Red 
dots represent Z errors. Red cells indicate Cf — —1 at the ends of error chains. One axis of the cluster can be regarded as 
simulating the "circuit time" t. The evolution of logical states from t\ to £2 is achieved by performing local X measurements 
on all physical qubits between t\ and £2- 



state, the so-called cluster state \G) [27] , which is speci- 
fied by an interaction graph G and can be created from a 
product state via the pairwise Ising interaction over the 
edges in G. For each vertex i G G, one defines a stabilizer 

as Ki := Xi (8) Zj, where the product is over all the in- 

e in- 
teraction edges eij connecting vertex i to its neighbour- 
ing vertex j. As usual, symbols and Zj denote the 
bit- and phase-flip Pauli operators, respectively, acting 
on qubits i and j. State \G) is the unique joint eigen- 
state of a complete set of stabilizers Ki, Ki\G) = |G), 
for all the vertices i G G. 

Cluster states in d > 3 dimensions are resources 
for universal fault-tolerant quantum computing [T2] . 
Therein, the TEC capability — shared with Kitaev's toric 
code [28] [S2] and the color code [29] — is combined with 
the capability to process quantum information. 



Topological error correction 

Quantum error correction and fault-tolerant quantum 
computing are possible with cluster states whenever the 
underlying interaction graph can be embedded in a 3D 
cell structure known as a cell complex [30], which con- 
sists of volumes, faces, edges and vertices. Qubits live 
on the edges and faces of a cell complex. The associ- 
ated interaction graph connects the qubit on each face 
to the qubits on its surrounding edges via the inter- 
action edges. Consider the elementary cell complex in 
Fig. la, shown by the dashed lines, it has 1 cubic vol- 
ume, 6 square faces, 12 edges, and 8 vertices. The in- 
teraction edges, specified by the solid lines, form an 18- 



qubit cluster state |Gis)- There are 6 face stabilizers 
Kf (f = 1,2, ••• ,6). It follows that multiplication of 
these stabilizers cancels out all Z operators in Kf and 
thus yields a unit expectation value (X1X2 ■ ■ ■ X§) = 1. 
This leads to a straightforward but important observa- 
tion that despite the X-measurement on each individual 
face-qubit having random outcome ±1, the product of 
all the outcomes on any closed surface F is +1. Namely, 
any closed surface has the topological quantum correla- 
tion Cf '■= (®feFXf) = 1. 

A larger cell complex is displayed in Fig. lb, which 
encodes and propagates a logical qubit. It consists of 
5 x 5 x T cells, with T specifying a span of simulated time 
t. A "defect" along the t direction (shown as the line of 
green dots in Fig. lb) is first carved out via performing 
local Z measurements. Then, the topological quantum 
correlation Cf d = 1 on a defect-enclosing closed surface, 
combined with the boundary, is used to encode a logical 
qubit. The evolution of the logical state from t\ to £2 is 
achieved by local X measurements on all other physical 
qubits between t\ and £2 ( see Ref. [31] for the details). 
Quantum computing requires a much larger cell complex 
and more defects, where quantum algorithms are realized 
by appropriate braiding-like manipulation of defects (a 
sketch for the logical CNOT gate is shown in Appendix) . 

The quantum computation is possible precisely due to 
the topological quantum correlation Cf d = 1 on defect- 
enclosing closed surfaces The TEC capability arises 
from the Z2 homology, a topological feature, of a suffi- 
ciently large 3D cell complex (see Appendix). For a given 
defect-enclosing closed surface Fr>, there exist many ho- 
mologically equivalent closed surfaces that represent the 
same topological correlation Cf d = 1. This redundancy 
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TABLE I: Location of a Z error in \Gs) and the syndromes 
C12 = (XiX 2 ) etc. 
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FIG. 2: Cluster state |Gs) and its cell complex. 

a Interaction graph Gq of \G&). b, The corresponding 
three-dimensional cell complex, with volumes v,w,y,z, faces 
/l? /2j /3» /4j /5? /6, edges e7,es, and vertices s, t . The exte- 
rior and the center volume are not in the complex. For better 
illustration, the cell complex is cut open and the front up 
quarter is removed, c.f. "right view". 



leads to the topological protection of the correlation [12] . 

Remarkably, in TEC it is sufficient to deal with Z er- 
rors, because an X error has either no effect if immedi- 
ately before X measurements or is equivalent to multiple 
Z errors. Finally, as a measurement-based quantum com- 
putation, corrections suggested by TEC are not applied 
to the remaining cluster state but rather to the classical 
outcomes of X measurements. 



Simpler topological cluster state 

The cell complex in Fig. lb encodes a propagating log- 
ical qubit via one topological correlation Cf d — 1, and is 
robust against a local Z error. Unfortunately, it contains 
180 physical qubits per layer, significantly beyond the 
reach of available techniques. We design a simpler graph 
state |Gs), shown in Fig. 2a, to mimic the cell complex 
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of Fig. lb. 

The topological feature of \G$) can be seen via its 
association with the 3D cell complex in Fig. 2b, which 
consists of 4 elementary volumes {v,w,y,z}, 6 faces 
{h,f2,h,h,h,h}, 2 edges {e 7 ,e 8 }, and 2 vertices 
{s,t}. All 6 faces have the same boundary ej U eg, and 
any two of them forms a closed surface F. The center vol- 
ume is carved out, resembling the defect in Fig. lb, and 
the to-be-protected topological correlation Cf d reads 



(X 5 X 6 



1. 



(1) 



In this simple cell complex, the topological correlation 
Cf d = 1 is already multiply encoded, represented by any 
expectation (XiXj) with i G {1,2,5} and j G {3,4,6}. 
Moreover, there exist four other closed surfaces without 
enclosing the defect, corresponding to the boundary of 
volumes v, w, y, z, respectively. The "redundant" topo- 
logical correlations are 



(X 1 X 2 ) = (X 2 X 5 ) = (X 3 X 6 ) = (X 3 X 4 ) = 1 



(2) 



and can be used as error syndromes in TEC. As shown 
in Table 1, a single Z error on any physical qubit can be 
located and corrected. 

Therefore, from the aspect of TEC capability, the clus- 
ter state \Gg) is analogous to the cell complex in Fig. lb. 
They protect one topological correlation and are robust 
against a single Z error, albeit the cell complex in Fig. 2b 
is too small to propagate a logical qubit (see Appendix 
for detailed discussion). 



Preparation of the eight-photon cluster state 

In our experiment, the desired eight-qubit cluster state 
is created using spontaneous parametric down-conversion 
and linear optics. The first step is to develop an ultra- 
bright and high-fidelity entangled-photon source. As 
shown in Fig. 3a, an ultraviolet mode-locked laser pulse 
(915 mW) passes through a /3-barium borate (BBO) crys- 
tal, generating a pair of polarization-entangled photons 
in the state \<j>) = (\HH) + | VV)) /y/2. By an inter- 
ferometric Bell-state synthesizer [32], photons of differ- 
ent bandwidths (shown by red and blue dots in Fig. 3a, 
respectively) are guided through separate paths. This 
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FIG. 3: Experimental setup for the generation of the eight-photon cluster state and the demonstration of 
topological error correction, a Creation of ultra-bright entangled photon pairs. An ultraviolet laser pulse passes through a 
2 mm nonlinear BBO crystal, creating an entangled photon pair by parametric down conversion with p = \ V£) {V£\ {H°\ + 

\Va) \H%) (H%\ (Va\), where o and e indicate the polarization with respect to the ^-polarized pump. After both photons pass 
through compensators including a 45° HWP and a 1 mm BBO crystal, one of the photons' polarizations is rotated by another 
45° HWP. Then we re-overlap the two photons on a PBS, creating an entangled photon pair with \4> a b) — -^(\H) \H) + 

e lip \V) \ V)) \e a ) | Ob), b, In order to create the desired cluster state, we combine photons from path 6 and 8 at PDBS and 
let each photon pass through another PDBS', resulting a controlled-phase operation between photon 6 and 8. Meanwhile 
photon 2 and photon 4 are interfered on PBSi. In the end, photon 4' and photon 6' are overlapped on PBS2. Upon a 
coincidence detection, we create the eight-photon cluster state ^ for topological error correction, c, Polarization analyzer for 
each individual photon, containing a QWP, an HWP, a PBS and two single-mode fibre-coupled single-photon detectors. 



disentangles the temporal from the polarization informa- 
tion. In contrast to the conventional narrow-band fil- 
tering technique, there is no photon-loss problem, and 
thus an ultra-high brightness is achieved. Four pairs of 
such entangled photons are prepared and labelled as 1- 
2, 3-4, 5-6 and 7-8 in Fig. 3b. Then, we generate two 
graph states, each of four photons. The first one is a 
four-photon GHZ state (|i^ 4 )i_ 4 ) + |V 04 )i_ 4 ) /A ob- 
tained by superposing photon 2 and photon 4 on a po- 
larizing beam-splitter (PBSi) which transmits H and re- 
flects V polarization. Meanwhile, photon 6 and photon 8 
are interfered on a polarization-dependent beam-splitter 



(PDBS) and then separately pass through two PDBSs. 
The former has transmitting probabilities Th = 1, Ty = 
1/3 and the latter have Tjj = 1/3, Ty = 1. The combi- 
nation of these three PDBSs acts as a controlled-phase 
gate [33 , 34 . With a success probability of 1/9, one has 
the twofold coincidence in path 6' and 8', yielding a four- 
photon cluster state [34 [\HH) 56 (\HH) 7S + \VV) 78 ) + 
\VV) 5 e(\HH) 7 8-\VV} 78 )}/2. Finally, photon 4' and 
photon 6' are superposed on PBS2. When eight pho- 
tons come out of the output ports simultaneously, one 
obtains an entangled eight-photon cluster state: 
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FIG. 4: Experimental results for the created eight-photon cluster state, a, Measured eight-fold coincidence in \H)/\V) 
basis, b, The expectation values for different witness measurement settings. From left to right, the measurement settings are 
A = (\H)(H\® 6 - \V)(V\® 6 )i-6X 7 X8, Ai = (\H)(H\® 6 - | V)(V\ m ) 1 - 6 Y 7 Y 8 , and B, = Mf 6 (\H) (H\® 2 - \V)(V\® 2 ) 78 with 
i = 0, • • • , 5. The measurement of each setting takes 50 hours for the first two settings and 30 hours for the remainings. c, 
Correlations for initial state without any engineered error. The error bars represent one standard deviation, deduced from 
propagated poissonian counting statistics of the raw detection events. 



W = 2 0^ 6 )i-6 (\HH) 7S + \VV)rs) + |^ 6 >i-6 (\HH) 78 - \VV) 78 )] . 



(3) 



r 



This is exactly the cluster state \Gs) shown in Fig. 2a 
under Hadamard operations H® 8 on all qubits. Note that 
the photons, which are interfered on the PBSs or at the 
PDBS, have the same bandwidth, and a star topology 
of the eight-photon interferometer leads to an effective 
noise-reduction. 

To ensure good spatial and temporal overlap, the pho- 
tons are also spectrally filtered, with AA FWHW = 8 nm for 
1-3-5-7 and AA FWHW = 2.8 nm for 2-4-6-8, and coupled 
by single- mode fibres. We obtain an average two- fold 
coincidence count of about 3.4 x 10 5 /s and a visibility 
of -94% in the \H)/\V) as well as in the |+)/|-) ba- 
sis, where |d=) = (\H) ± |V)). Fine adjustments of 
the delays between the different paths are tuned to en- 



sure that all the photons arrive at the PBSs and PDBS 
simultaneously. 

Measurement is taken for each individual photon by 
a polarization analyzer, which contains a combination of 
a QWP, a HWP and a PBS, together with two single- 
mode fibre-coupled single-photon detectors in each out- 
put of the PBS (see Fig. 3c). The complete set of the 
256 possible combinations of eight-photon coincidence 
events is registered by a home-made FPGA-based pro- 
grammable coincidence logic unit. We obtain an eight- 
fold coincidence rate of 3.2 per hour. Based on the mea- 
surements for the 256 possible polarization combinations 
in the \H)/\V) basis (Fig. 4a), we obtain a signal-to-noise 
ratio of about 200:1, defined as the ratio of the average of 
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FIG. 5: Experimental results of syndrome correlations for topological error correction. Only one qubit is subjected 
to an X error in each sub-figure. The measurement for each error setting takes about 80 hours. The error bars represent one 
standard deviation, deduced from propagated poissonian counting statistics of the raw detection events. 



the desired components to that of the non-desired ones. 
This indicates the success of preparing the desired eight- 
photon cluster state. 

To more precisely characterize the cluster state, we 
use the entanglement- witness method to determine its fi- 



delity. For this purpose, we construct a witness which 
allows for the lower bound on the state fidelity and re- 
quires only eight measurement settings (see Appendix): 



\H){H\ 



\V){V\ 



<g)6> 



l(^(-l)*Mf 6 ) ®(\H){H 

\/c=0 / i_6 



± _ 6 (X T X 8 - Y T Y 8 ) 

r-\v)(vn 78 



(4) 



where (^'|V>> = and M k = [cos(^f)X + sin(^f)Y] . The 
results are shown in Fig. 4b, which yields the witness 
(W) = -0.105 ± 0.023, which is negative by 4.5 stan- 
dard deviations. The state fidelity is F > \ — (W) = 
0.605 ± 0.023. The presence of genuine eight-photon en- 
tanglement is confirmed. 



Experimental topological error correction 

Given such a cluster state, topological error correction 
is implemented using a series of single-qubit measure- 



ments and classical correction operations. In the labora- 
tory, operations are performed on state (J3|, differing from 
\G$) in Fig. 2a by Hadamard operation H® 8 . Therefore, 
the to-be-protected correlation (X^Xq) in Eq. ([T]) corre- 
sponds to (Z$Zq) in the experiment; the same applies to 
the syndrome correlations (J2|. Meanwhile, X errors are 
engineered instead of Z errors. 

In the experiment, the noisy quantum channels on po- 
larization qubits are engineered by one HWP sandwiched 
with two QWPs, which are set at 90 degrees. By ran- 
domly setting the HWP axis to be oriented at ±0 with 
respect to the horizontal direction, the noisy quantum 
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FIG. 6: Experimental results of topological error cor- 
rection. All physical qubits are simultaneously subject to 
an X error with equal probability ranging from to 1. The 
blue round dots (blue lines) represent the experimental (the- 
oretical) values of the error rate for the protected correlation 
without TEC, and the red square dots (red lines) are for the 
error rate with TEC. The agreement between the experimen- 
tal and the theoretical results clearly demonstrates the via- 
bility of TEC. The measurement of each data point takes 80 
hours. The error bars represent one standard deviation, de- 
duced from propagated poissonian counting statistics of the 
raw detection events. 



For small p, the residual error rate after error correction 
is significantly reduced as compared to the unprotected 
case. As shown in Fig. 6, the experimental results are in 
good agreement with these theoretical predictions. Con- 
siderable improvement of the robustness of the (Z^Zq) 
correlation can be seen both in theory and in practice. 

In the experiment, the whole measurement takes about 
80 days. This requires an ultra stability of our setup. 
The imperfections in the experiment are mainly due to 
the undesired components in the \H)/\V) basis, arising 
from higher-order emissions of entangled photons, and 
the imperfect photon overlapping at the PBSs and the 
PDBS. In spite of these imperfections, the viability of 
TEC is clearly demonstrated in the experiment. 



Discussion 

In the current work, we have experimentally demon- 
strated TEC with an eight-photon cluster state. This 
state represents the current state-of-the-art for prepa- 
ration of cluster states in any qubit system and is of 



channel can be engineered with a bit-flip error probabil- 
ity of p = sin 2 (2<9). 



We first study the case that only a single X error oc- 
curs on one of the six photons {1, • • • ,6}. The syndrome 
correlations are measured, and the results are shown in 
Fig. 5. For comparison, we also plot the correlations 
without any engineered error in Fig. 4c. Indeed, one can 
precisely locate the physical qubit undergoing an X error. 



We then consider the case that all the six photons are 
simultaneously subject to a random X error with equal 
probability < p < 1, and study the rate of errors, 
(Z 5 Z 6 ) = —1, for the topological quantum correlation 
(ZsZq). Without error correction, the error rate of cor- 
relation (Z$Z 6 ) is P = 1 — (1 - p) 2 — p 2 . With error 
correction, the residual error becomes 



(5) 



particular interest in studying multipartite entanglement 
and quantum information processing. The scalable con- 
struction of cluster states in the future will require fur- 
ther development of high-efficiency entanglement sources 
and single-photon detectors [35]. Recent results have 
shown that if the product of the number-resolving de- 
tector efficiency and the source efficiency is greater than 
2/3, efficient linear optical quantum computation is pos- 
sible [36]. Solid technical progress towards this goal has 
been made such as deterministic storable single-photon 
sources [37] and photon- number-resolving detectors [38] . 
This work represents the first experimental demonstra- 
tion of TEC, an important step towards fault-tolerant 
quantum computation. In the scheme, given sufficient 
qubits and physical error rates below 0.7%-l.l%, ar- 
bitrary quantum computations could be performed ar- 
bitrarily reliably. The high threshold error rate is es- 
pecially remarkable given that only nearest neighbour- 
interactions are required. Due to these advantages, TEC 
is especially well-suited for physical systems geometri- 
cally constrained to nearest-neighbour interactions, such 
as quantum dots [39], Josephson junction qubits [40], ion 
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P = l-[(l-p) 6 +p 6 ] - [6p(l-p) 5 + 6(l-p)p 5 ] - [9p 2 (l-p) 4 + 9(l-p)V] • 
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traps [41 , cold atoms in optical lattices [42] and pho- 
tonic modules [17] • A quantum gate with an error rate 
below the threshold required in TEC is within reach of 
current experimental technology [43]. It would be inter- 
esting in future work to exploit cluster states of reachable 
size to implement topologically error-protected quantum 
algorithms by local measurements. 
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S.I. 



Appendix 

TOPOLOGICAL CLUSTER STATE 
QUANTUM COMPUTATION 



a. Cluster states and homology. The topological fea- 
ture of error-correction with three-dimensional (3D) clus- 
ter states is homology, which we shall illustrate in 2D for 
simplicity. Displayed in Fig. [Si] is a 2D plane with two 
point defects (•). The boundary of a surface is denned 
as the sum of all the surrounding chains. For instance, 
the boundary of the surface / (shown in blue) is the sum 
of ei and e<i, denoted as df = e\ + Because of the 
presence of the point defects, each of the three chains, ei, 
e2, and e3, is not sufficient to be the whole boundary of a 
surface. Analogously, the boundary of a chain is denned 
as the sum of its endpoints. Since the three chains are cy- 
cles, they have no boundary — i.e, de\ = de2 — des = 0. 
The chain e^ can be smoothly transformed into ei, and 
vice versa. In other words, e\ and e2 differ only by the 
boundary of a surface: e2 = e\ + df. We say that e\ 
and e2 are homologically equivalent. In contrast, es is 
inequivalent to e\ or e2 due to the defect on the right- 
hand side. The homology in higher dimensions is defined 
in an analogous way. In 3D, the boundary of a volume is 
the sum of all its surrounding surfaces. A closed surface 
F is said to have no boundary, i.e., dF = 0. A simple 
example is the surface of a sphere. Two surfaces F and 
F' are homologically equivalent if they differ only by the 
boundary of a volume V: F r = F ± dV . 

In topological cluster state computation, the error cor- 
rection scheme only involves local measurements in the 
X basis, with outcomes A = ±1. Computational results 
are represented by correlations R(F) = EL^f of these 
outcomes on a closed surface F — dF = 0. As in any en- 
coding, error-resilience is brought about by redundancy. 
A given bit of the computational result is inferred not 
only from a particular surface F, but from any one in 
a huge homology equivalence class. This arises because 
two homologically equivalent surfaces F and F' have the 
same correlation R(F) = R(F') in the absence of errors 
|Slj . As a result, one has R(dV) = 1 for every volume 
V. An outcome of -1 then indicates the occurrence of an 
error in the volume V, and thus R(dV) can be used as er- 
ror syndromes. We obtain one bit of such error syndrome 
per lattice cell; c.f. Fig. la. 

The errors have a geometrical interpretation, too. 
They correspond to 1-chains e [S2]. Again, homology 
becomes relevant: Two homologically equivalent error 
chains e and e r have the same effect on computation. 




FIG. SI: Illustration of homological equivalence in 
two dimensions. Here is a 2D plane with two point defects 
(•). All three chains, ei, e2, and e3, are cycles and thus have 
no boundary. They are furthermore nontrivial: each of them 
is insufficient to be the whole boundary of a surface. The cy- 
cles e± and e<2 are said to be homologically equivalent because 
they differ only by the boundary df of the surface /. In con- 
trast, e3 is not equivalent to e\ or ei. In other words, e± and 
e2 can collapse into each other by smooth deformation, while 
ez cannot be smoothly transformed into e2 or e\ because of 
the presence of the right-hand-side defect. In the topological 
cluster state quantum computation, errors are represented by 
chains, two homologically equivalent error chains have the 
same effect on computation. 



In topological error correction with cluster states, 
the computational results and the syndromes are con- 
tained in correlations among outcomes of local Ad- 
measurements. Detecting and correcting only phase flips 
of physical qubits is thus sufficient to correct arbitrary 
errors. Nevertheless, both bit flip and phase flip errors 
are present at the level of logical operations. The qubits 
in a 3D cluster state live on the faces and edges of the 
associated lattice. Logical phase errors are caused by er- 
roneous measurement of face qubits, and logical spin flip 
errors are by erroneous measurement of edge qubits. For 
example, the 8-qubit cluster state \Gs) considered in this 
experiment has the correlation (Gg\X 2 ®X2'\G&) = 1, in 
addition to the four correlations used as error syndromes 
for face qubits. It can be derived from a dual complex 
|Slj , and provides one bit of (dual) syndrome for the edge 
qubits of £g. 

b. Topologically protected quantum gates. Topolog- 
ically protected quantum gates are performed by mea- 
suring certain regions of qubits in the Z basis, which 
effectively removes them. The remaining cluster, whose 
qubits are to be measured in the X and X ± Y basis, 
thereby attains a non-trivial topology in which fault- 



tolerant quantum gates can be encoded. Fig. |S2] shows a 
macroscopic view of a 3D sub-cluster for the realization of 
a topologically protected CNOT gate [S3j|S4]. Only the 
topology of the cluster matters, individual lattice cells are 
not resolved. The cluster qubits in the line-like regions D 
are measured in the Z-basis, the remaining cluster qubits 
in the X-basis. 
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FIG. S2: Topological gates with 3D cluster states. The 

sub-cluster C (indicated by the wire frame) realizes an en- 
coded CNOT gate between control c and target t. The re- 
gions D are missing from the cluster. Each line-like such 
region supports the world- line of one encoded qubit. One of 
the four homologically non-trivial correlation surfaces for the 
encoded CNOT is shown in orange. 



The fault-tolerance of measurement-based quantum 
computation with a 3D cluster state can be understood 
by mapping it to a Kitaev surface code propagating in 
time [S3] . In this picture, a 3D cluster state consists 
of many linked toric code surfaces plus extra qubits for 
code stabilizer measurement, entangled with these sur- 
faces. The local measurements in each slice have the 
effect of teleporting the encoded state to the subsequent 
code surface. The code surfaces can support many en- 
coded qubits because they have boundary. Encoded gates 
are implemented by changing the boundary conditions 
with time. This process is illustrated in Fig. [S2] for the 
CNOT gate. Pieces of boundary in the code surface are 
created by the intersection of the line-like regions D with 
surfaces of "constant time". The 1-chains displayed in 



red represent encoded Pauli operators X at a given in- 
stant of simulated time. When propagating forward, an 
initial operator X c is converted into X c <g> X t as required 
by conjugation under CNOT. 

c. Further Reading. For the interested reader we 
add a few references. The topological error-correction 
capability in 3D cluster states is, for the purpose of estab- 
lishing long-range entanglement in the presence of noise, 
discussed in [S5] . How to perform universal fault-tolerant 
quantum computation with 3D cluster states is described 
in [Si] and in terms of stabilizers in [S6]. In [S3], a 
mapping from three spatial dimensions to two spatial di- 
mensions plus time is provided, and the fault-tolerance 
threshold is improved to 0.7%, for both the three and 
the two-dimensional version. The 2D scheme is described 
solely in terms of the toric code in [S7 . 
S.II. CHARACTERIZATION OF THE 8-QUBIT 
CLUSTER STATE 

In order to characterize the generated 8-qubit cluster 
state, we use entanglement witnesses to verify its genuine 
multipartite entanglement [S8]. If W is an observable 
which has a positive expectation value on all biseparable 
states and a negative expectation value on the generated 
entangled state, we call this observable an entanglement 
witness. With the method introduced in Ref. [S9 , the 
witness is constructed as 



(S.l) 



where 



W) 



Hf 6 (\VV) - \HH)) 
\V) m (\HH) + \VV)) 



is an orthogonal state of that is (ip\ip') = 0. 

Then the witness is decomposed into a number of local 
von Neumann (or projective) measurements: 



= \-\ r - ivo(vr 6 )i- 6 ® (\h)(v\® 2 + \v)(h\® 2 ) 78 



+(\H){V\® 6 + \V)(H\®%_ 6 ® (\H)(H\® 2 - \V)(V\® 2 ) 
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\H)(H[ 



I ^ ® (X 7 X 8 - Y 7 Y 8 ) + 
® (\H)(H\® 2 -\V)(V\® 2 ^ 
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\k=0 
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(S.2) 
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where M k = [cos(^)X + sin(^)Y] . The experimental the witness (W) = -0.105 ± 0.023, which is negative by 
results are shown in Fig. 4b in the main text, which yields 4.5 standard deviations. 
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